20220308-TIL

오늘 알고리즘 문제는 플로이드 알고리즘의 구조를 변형하여 풀어야 하는 문제였다. (또 못 품;)

• 도망자 원숭이는 최단 경로의 중간 지점을 찾을 때 가중치 순으로 찾는 식으로 풀어야 했다.
• 어제 풀었던 문제에서 사용했던 방법을 활용해보려 했다가 포기했다.. (접근부터 잘못함..;)
• 질문 게시판에 올라온 힌트를 보고 풀었다. 힌트를 보고 풀었는데도 많이 어려운 편이었다;
• 이렇게 플로이드 알고리즘 문제집도 다 풀었다.. 응용문제는 핵심 추려내기부터 힘들었다..
  (안 그래도 동적 계획법 유형에 약한 편인데, 동적 계획법 기반 알고리즘이라 그런 건가.. ㅜㅠ)